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ABSTRACT 

i 

An  abstract  operator  approach  is  introduced , 
permitting  a unified  study  n;  discrete-  and 
continuous-time  linear  systems.  As  an  appli- 
cation, an  algorithm  is  given  for  deciding 
if  a linear  system  can  be  built  from  any 
fixed  linear  component.  Finally,  a criterion 
is  given  for  reachability  of  the  abstract 
systems  introduced,  giving  thus  a unified 
proof  of  known  reachability  results  for 
discrete-time,  continuous-time,  and  delay- 
differential  systems. 


•- 

' 


i i 


W //  •/ 


/ V . 

v//  AJcj-pdKTfiO-  oncpAu>po&t>lu  iioaxoa 
ri''W.nnx,ouf'ni  m* 'Kiunirt,  iizvichu*  Ancxper h hx , 

H+  tlf'r  rbl  P >!  b/X  if  M,rymx  r»^OB  j7  tA  Hefitfb/X 

c n r 7 ''  /•;  • ' • \ w -'rr.r  npunf^i  Mitnti  a.  aw  pur  w 

7 nocT'fJotmiy  jwhciihovi  CtfC.- 

-/(■■Hbt  v\3  3 JAJHtt/Ax  JWH<2l1HblX  M o At  17 o He H T.  T&? re 

/ pH7'r-p«H  UnCTU  &.MMOCTW  ^ H9 


nr  *7 


A?"  / pH7r~pHh  HnCT'/l  &-WMOCT(A  /?  flfi 

i * • 7"'  ? ' " ’<  '' ' ^ f; ('3  V 7'/  /■/,"’  „•?  ’ / • .7  fr> m >j  i f C OC # H 7/ H 7 b 

ArA-  \\\1>  if' A 7 Bril  'hUAf'OtlHX  p*r7>yflhl  .lTnB  A/13  AoCTH- 

l 

TfiCHMrcTtl  AACKP^7  (iUX  CM  Cl  CM  fief? p<Z. p M HH  ht  K 

C'fS'T&M  n c n r-r'r / 1 c~  or/o?>  A .\HiieM  . 


INTRO  DIK’T  TON 


We  give  in  this  paper  an  abstract  operator  approach  which  permits  a 
unified  study  of  some  problems,  like  realization,  for  various  kinds  of 
linear  systems.  This  approach  improves  the  one  presented  in  SONTAGf 1970 ’ . 

Systems  will  he  defined  as  interconnections  of  a basic  system  r>, 

-o.g.,an  integrator,  unit  delay,  or  any  fixed  linear  system,-  with  coefficients 
in  a fixed  operator  ring  -representing  themselves  lumped  or  distributed 
elements.  A general  realization  theorem:  "finitely  realizable  - 'rational'  " 
is  proved  in  this  context. 

Assuming  that  both  a desired  linear  behavior  (input  output,  map)  f and 
a fixed  system  T,  are  given,  a natural  question  is:  can  f hi'  realized  using 
" as  a basic  component  ? We  give  in  Section  R.;?  an  algorithm  which  serves 
to  answer  this  question. 

Refining  the  definition  of  systems  allows  the  explicit  consideration 
of  "time"  and  "pointwise  states".  We  prove  in  such  a context  a general 
criterion  of  pointwise  reachability. 

The  problems  in  this  paper  are  direct’y  related  to  the  theory  of  linear 
systems  over  commutative  rings;  ror  instance,  the  characterization  of  finitely 
realizable  behaviors  as  rational  implies  the  possibility  of  effectively 
constructing  realizations,  e.g.  via  Hankel-matrix  techniques.  See  SONTAGf 1971' ! 
for  a survey  of  the  topic  of  systems  over  rings. 


A.  A i>r 1 1 i hi .!•;  tki  i i,ei; 

! 1 ) !'  ■ i"i  it  ’ i.  i ins  Mi  ! i : !. 1 i , t*. • 1 1 1- ' i > y prop  rt  ics  ■ 

1 1.])  DEFINITION.  A tr  ipl  g (A,  1',  p).  wlicrc  H is  n <•  < jnum  i L.-i.'L  i vc 
ring . A is  a B-molule  and  is  a B-cndomorphisni  of  A,  _i_£ 

cal  1 c I a ]£• 1 as  i bio  if  tin*  Co  I .lowing  conditions  hold  : 

<a'  is  transcendental  (over  B),  i.e.,  1'or  -ill  b .....  b in 

— i 1 i o n 

b.f1  / 0 in  End  A. 
i r — B 

b'  (liven  any  b ^ , ....  b in  1)  and  any  u i_n  A.  there  is 
one  and  only  one  y i n A satis  fy  i nr, 

y '•  bl,  y • ...  : bn,  ny  , u. 

Assume  A.  B,  , ' is  admissible.  Denote  by  :A  the  image  of 
it  is  clearly  a B-module.  The  restriction  of  r,  (which  we  shall 
denote  also  by  is  a B- endomorph ism  of  , A.  It  follows  from 

uniqueness  in  (b)  above  that  ( r .A , B,  (.)  is  also  admissible.  The 
smallest  subring  of  End  'A^  containing  is  (isomorphic  to-) 

the  polynomial  ring  in  , , and  we  denote  it  by  Bl(,l.  By  restriction, 
we  also  write  B| I for  the  corresponding  subring  of  End^  < (A) . 

< 1 /•)  LEMMA.  Assume  that  B is  a commutative  ring,  A i s a 
B-moduie  arid  ,,  is  a transcendental  B-on  d amor ph ism  of 

A . Thou  the  followi  ng  stal emeu  ts  are  equivalent : 

(a)  (A,  B,  p)  is  a iiiiissible. 

(b)  1 < >v  a 1 1 n in  N.  a 1 J F iui  i'"  ",  an  1 al  1 v i_n  A , 
the  equation  . 

X , , ( EX  t v ' 

has  a unique  solution  X in  A*',  where  p:  An  -*  A is  the 
coordinatewise  extension  of  p. 


'o'  There  i -i  guJdTJi'fl  I'l  < p)  | of'  End  (,A),  oonta  iti i n g . 
Hl|.l,  wli  i oli  c-iji  bo  naturally  Monti  I'icl  to  the  ring  of’ 
i"i tion'tl  power  eerie;,  in  ( , . 


VROOF.  1 -i ' 'o'.  Observe  tb.it  condition  fb)  in  (l.l) 

asserts  tbit  nil  polynomial s in  ,,  having  the  i'ientily  as 
independent  term  are  bijectivc  on  , A.  Indeed.  given  v ()u  in  A, 
there  in  i unique  y in  A witli  y ■»  b r,y  1 ...  • b r,  y - v;  but 
y • (/u  - b^y  - ...  - b ( 'y)  < ,.A.  ro  uniouo  solutions  exist  in 

A.  Tlie  meaning  as  a map  of  a rational  series  p/q  with  p.  q in 
3i  { I and  u'o'  unit  is  then  clear. 


1 c i (b) . Tiie  given  equation  is  equivalent  to  finding  X in 

' I - | ,F  X - i v r ( , A ' n . As  <)et  (I  - f,F'  is  invertible  in  Blfo^l,  it 
a unit  in  End  f(J\l.  So  1 - , F is  an  invertible  matrix  and  tiiere 
is  a unioue  solution,  as  winter. 

(h)  fa'.  As  in  ordinary  differential  equations,  given  tlie 

equation  v 1 ...  1 l’  "v  iu,  solve  for  y,  in  tbe  simultaneous 
• n * i 


equat ions 


y,  - < - 


by  -t  u ) 
n ti 


y,  ■■  y, 


n.V 


n-1 


1 1 


'Die  elements  of  B;  fp)  1 will  be  called  r-itio  'il  maps. 


].  i DEFINITION.  The  subring  of  Bj(p)]  corresponding  to  those 
pov.’er  S'  r i os  < f order  <»  will  be  cal  led  the  ring  of  < • ■ " i : • r 1 1 rational 
on  loinor;  hi  ana  . 1 1.  w i 1 I ho  I 'no  ted  by  B If,.'  I. 

f l .)|  1 OBSERVATION.  Causil  rational  maps  s are  then  those  which 
admit  a factorization  s pq  \ with  p(0'i  ",  q(o)  •-  unit.  Also, 

any  such  s admits  a factorization  s^  c with  s ^ a rational  map. 


Hu!,  then,  wo  >••111  define  un  s in  lnl)(  'A'  !>y  flic  snjno  formula 

fwhero  now  . : A A>,  • 1 1 - ! c clearly  extends  s.  By  abuse  orf 

notation,  we  sin]  I identify  a and  s,  and  hence  think  also  of 

B 1 ’ . 1 as  a subr  inr  of  Vn  !,,  t A' , the  precise  meaning  beinft  clear 
C h 

from  tlie  cont.ext.  Accordingly,  a B-homomorpb ism  f:  Am  ->  A^ 

will  tie  called  causal  ration'll  wben  each  coordinate  map  belongs  to 
(the  set  of  extensions  olM  P Mp)). 


■ ' t I . 

V.V  shall  • Ttuii'  tin  air  ut  thin  section  that  R is  an  i ntegral 
'Iona i n . v A.  1 . i* I 1 1 1 denote  always  an  arbitrary  admissible 

triple. 


(liven  r b, 


...  in  P I ( ( ' I and  p a -t  a , * . . . 

c o .1 


• a in  P’  i - Kn  l„  ■ |A  , denote  by  p : a i a.s  • ...  • a s 

n P 'sol  n 

the  substitution  of  s in  p.  Observe  that  p(0}  ---  a^  p^(0),  so  (in  R [ (n)l^ 

P is  invertible  if  and  only  if  p^  in  a unit,  (liven  an  arbitrary 

f pq  in  II  [ (pi  1 , tie  fine  f ^ : P0'l„  • It  is  easy  to  see  that 
if  f ao  ' a j . . ^ n^,p  •«  ...  then  f,  < a^,,  ■»  (a^i,,  i a,,^),,2  + 

4 ...  . The  assignment  <>:  f I • f is  a r ini'  endomorphism  of  Bl(p)]. 

c t . it  is  injective,  because  B iias  no  r.cro  divisors.  Moreover, 
n is  in  R I fi  ^ 1 , f is  also  causal,  so  ft  induces  an 

C u 

rphism  of  B [ f , . ) I.  If  f:  A -» A is  causal  rational,  define 

c 

1 by  substituting  in  eacli  coordinate. 


(f.l  LEMMA.  Assume 
•:  Ini  ss  i b 1 c trip!  e . 


is  in  R [ (n)  j.  Ihen  (A,  R,  si  i s an 


PROOF.  Algebraic  independence  of  r is  clear.  Let  now  p 
in  B[n|  be  such  that  the  element  p(0)  is  a unit.  Then 
' b l in  (l.li  amounts  to  proving  that  for  every  u iri  A there  is 
a unique  y with  p y su.  Rut  this  follows  from  the  fact  that 
su  is  in  ,A  and  p is  an  isomorphism  in  End,,  (,Al. 

[y  I’ 

■ .'  HRFIMITTON.  Given  f in  B [ (p)  1,  define  the  rank  of  f . 
r (f  . as  t 1 < smal lest  of  the  numbers  max  : deg  p,  deg  q)  for  all 
I ;■ : i i ' fact  rizations  6 pq  ' with  p.  -i  in  Bl'pl,  p(0)  <>. 

If  R is  -i  unique  factor i zation  domain,  then  the  above  minimum 
can  bo  found  directly  from  an  irreducible  factorization  of  f. 


1 . ' ORPKRVATICN . Assume  now  that  f p i ‘ R I ((01,  with 

c 

p a 1 i ...  i a,  and  q h ,m  i ...  * 1,  ah  / 0.  Given 

n.  1 m n m 

u rs  with  r'O  (>,  s((>l  1.  define  P : a rns  n 4 ...  + 

n 


i ' •>,,.]  n . )i  _m  i ...is,  where  k is  the  greatest 

1 »"  .1 
of  m nrvl  n.  it  is  close  that.  f I’Q  , -»n< I n simple  calculation 

r.liown  that  max  ( deg  ' . deg  k • max  (dor.  r.  dor.  s!  . 

V/o  ha vo  proved  then  that,  r'f  1 i*(f!r^n|.  Actually,  inoro  is 

true  in  an  important  special  case: 

f.’il  I ROrop  ITION . Muppose  R is  a field.  Then,  roe  any  f,  u in 

P ( (r)  I,  r<  r ' r ' f)r(u) . 
c u 

PROOF.  ’Hie  result  will  follow  if  we  prove  that  for  p,  a,  r,  s 
n~  in  .1.  if  (p,  q.  ( »• , s)  1.  then  also  ! F.  O'  1.  Assume  on 
th.e  contrary  that  there  is  some  polynomial  t dividing  both  P and 
0.  f(;t  K he  an  alrebraic  extension  of  B containing  a root  a of 
t.  Then  F<  a i Q> »)  0. 

(Maim:  a< n)  1 0.  Indeed,  assume  s(aA  O and  suppose  that 
m n.  Then  Q bmrm  ' r.' so  0 0(a(  lyUt1" 

nn,;  r n <>.  Rut  (r.  s'  1 implies  that  tiiey  can  not  iiave  common 
roots  in  any  extension.  A contradiction  is  also  arrived  at  if  n -■  m. 

Jr 

Write  I)  : r'a'i  s' a'  * K . ’tlien  0 • Ha'.  - s(a)  p(b).  so 

p b)  ( . Also.  0 Q(a)  s'n'k()ib),  so  qlb)  0.  As  before,  this 
contradicts  the  fact  that  p.  o'  1* 


’Hie  main  result  is: 


i-  / > THEOREM.  Assume  that  B is  a field. (liven  (sayt  as  quotients 

of  polynomials  1 f:  A ' A ' and  s:  A - * A Doth  can.'.  *1  i 1 1 ion.il , 

th<  re  is  'ut  algorithm  which  will  either  find  a r.:  A • a £SH£5 _ 

rational  satisfying  f r.„ . or  it  will  decide  tint  no  such  g exists. 

PROOF.  It  is  enough  to  prove  tite  theorem  for  in  p 1. 
observe  also  Mint,  if  g as  above  exists,  then  it  is  unique:  indeed, 
this  is  merely  another  way  of’  saying  that  the  map  h f • h;.  is  injective. 
Denote  in  : rU’l,  n : r's>;  both  numbers  are  calculated  by 

standard  methods  from  the  representations  of  1’  and  s.  Denote 
y ; m,n.  From  (f.'i ) it  follows  that,  if  a g exists,  we  must  have 

r ' r ) k . 


i 


We  are  try  i nf  1 to  find 


' of  necessity.  If  there  is  such  a g,  then  condition 

is  obviously  satisfied:  ' b t follows  from  the  fact  that  the  rank 

of  l1,  , is  k m.  and  is  equal  to  the  rank  of  the  < infinite) 

I',  .k  - 

llankcl  matrix  of  f: . 

"uffieionry.  Assume  there  is  an  X satisfying  (n't  nn<i  (b) . 

By  KAIif-iAM.  FAbB  and  ARBI II  1 l'**  p.  7j’>  1 I,  there  is  hand  one  can 
construct'  a (unique)  r .of  rank  k with  first  fan  coefficients 
equal  to  x x . We  are  only  .left  to  prove  that  f n . 

1 . Ill  K 

But  r<r„'  kn  m r( f' . and  from  C hX  it  follows  that  the 

first  'in  terms  of  p and  f coincide.  Equality  is  then  a 
consequence  of  well-known  facts  from  realization  theory  over  fields.  fi 

It  is  not  claimed,  of  course,  that  the  previous  a.lgoritlun  is 
efficient,  hut  only  that  it  gives  the  required  answer. 


• ’ C ROLIARV.  Theorem  i tro.l( Is  for  n an  arbitrary  completely 
i titoj.T-!  1 1;,-  r 1 o.’-Q'i  'ioimln. 

! H>''  F.  If  K if.  the  Hold  of  fraoti  ons  of  B.  view  f,  s as 

elements  of  K I 'r'1  1 and  solve  for  n r,  via  . > 1 . '[’lien  there  will 

c 

he  a solution  in  i’ _ ' ' , ' 1 if  find  only  if  /•.  itself  is,  in  Bj(,,)l, 
by  uniqueness. 

From  FlIJfNBFRU  I IOY'i  , Th.  ' 1 i . it  is  easy  to  show  that  this 
will  happen  if  and  only  if  the  coefficients  of  the  minimal  polynomial 
of  r ov e »■  k*  and  tlie  entries  of  X are  all  in  B. 


1 


I 


' 


* 

1 


|.'v 


.1  I • ‘ r nrieirM  '•onslant  linear  systems.  In  thin  case  lot 
A consist  of  all  locally  i ntoprab.l  e functions  f:  l*>.  .■ ' ->  H with 

fo  . ter  any  such  f.  let  , 1 f)  in  A he  piven  by  p(f)(t) 

f s In.  Then,  with  the  point-wise  R -space  structure  for  A.  it 
follows  fmm  basic  theorems  in  'li fferentiaJ  conations  that  (A.  R,  fl) 
is  admissible.  Tliis  example  shews  the  improvement  over  the  setup 
in  .SONTA1',  [l<Tf'.'i,  where  C had  to  he  used  for  A. 

(■  Variations  of  .1  It  mipht  ho  wanted  to  allow  for  impulses 

as  inputs,  but  still  essentially  use  functions  for  the  states.  For 
example,  in  the  context  of  Mikusinski's  operational  calculus,  define 
C : the  convolution  alpebra  of  continuous  real  {or  complex) -valued 

functions  with  domain  fO,  -).  Define  : s ^ ( the  "integration" 

operator  , and  A : s f.  Observe  that  the  elements  of  (A  can  be 

identified  with  (eauivalence  classes  of)  piecewise  continuous  locally 
inferrable  functions.  Admiss ibi 1 i ty  is  well-known  'roc  for  example 
BRAND  1 1* *■  . p.  'll 1 |), 

1 (v  ms  i I,  ions  of  a fixed  Volt.crra  operator.  Here  define 

A as  in  I all.  Assume  k>  s,  t)  is  a (fixed)  continuous  real  valued 

function  for  all  0 t s.  Define  r,  by  • ,x)(s)  : rr’’  k's.  t'x(t)dt, 

for  all  x in  A.  We  claim  that  > A.  R.  (■)  is  admissible.  As  R 

is  hero  a field,  we  only  need  to  check  fl>)  in  (1.1 ).  Write 

H : - b . i ...  i b . n)  then  it  is  known  that  H is  also  a 
I n 

Vo]  terra  operator,  say  with  kernel  h(s,  t)  . (liven  u in  A,  let 
v : ,.u;  then  v is  continuous.  The  conclusion  in  ( 1 .1  . *' ■ ) is 

e.-iuivnient  to  provinr  that.  for_nl  1 positive  a,  there  is  a unique 
s lulion.  in  0|<>,  ai,  of  the  equation  y ( s * - f li  s,  t'y'tldt  v(s/. 
lint  this  last  fact  follows  from  TAYI/lR  I 1 ' T ••  I . p.  I1  H I . 

( ■ ,'i  1 C<  rtain  Infinite  iiinensional  systems . lot  X be  a real 
Banacli  space,  and  B a commutative  alpebra  of  linear  bounded  operators 


■ * X.  i '«"■  f i n « • A ns.  tlie  additive  group  of  locally  Porhnflr-intcRrablc 

functions  In,  ■ ' - .\  (see  I A MAT"  and  IAKLHMI  KATITHAfJ  1197“',  p.  1C->|). 

Lot  p lie  the  operator  ('  t-  > finals.  Admissibility  follows  from 
loml  existence  of  solutions  of  differential  equations  plus  the 
foot,  that.  , ,A  consists  entirely  of  ( strongly!  continuous  functions. 

. ' All  the  e'.'imples  ' I iscrote-time,  cellular.  delay-differential, 

etc.  in  fnNTAG  [ 1 r?V'>  1 , with  here  corresponding  to  , ^ there. 

For  instance,  retarded  delay-differential  equations  a^e  introduced  as 

follows.  Let  A consist  of  all  locally  integrable  functions  f:  R ->  R 

with  support  bounded  to  the  left,  i.e.  with  f(x)  - 0 for  all  x 

sufficiently  small.  Let  t(f)(t)  :=  f ^ f(x)dx,  a : a-second  shift 

operate  - a u(t):  u(t-a),  and  let  B:=  R-  cr  , ....  rr  , for  some 

~ r 1 r 

fix  1 set  of  positive  rationally  independent  real  numbers  a^,  ....  a . 
Admissibility  is  a consequence  of  the  theory  of  delay  equations;  note 
that  the  definition  of  A is  equivalent  to  setting  initial  conditions 
equal  to  zero  in  a suitably  chosen  interval. 
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LEMMA . Let  f he  tlie  result  of  >'  and  s the  result  of  F.^ 
Then  the  ics1! It  n f ,v.O  ) in  f W(I  - nU)  ^sV. 

PROOF.  An  mime  u in  in  A;  we  want  to  find  tlie  output  of 
>'''  ( riven  that  the  input  in  u.  By  definition  of  V.'  for 

each  H.  ,j ' we  have  for  x I,u: 


X,  . . | , 1 G , X,  • I’  . .Ill 

i ,.l  1 fr.ni  i i ^ r i s lr,nl  < i,j  > 


i G .i . V II.  7.  i V . u i V 


i . x . , I G .i  II.  7. 
,)s  i.o)  .i  i r r 


whore  we  li'ivo  denoted 


: I!  x . 1 1 x mid  x is  the  column 

r n ir.nl  r 


vector  in  A , n rl’  with  entries  x. 


. . , x . . With 
* r , ri  ' 


the  further  notation  v.  : H.  7 t V.u,  the  conations  above  can 

3 r ] r r i 

he  written: 


(.'Fx.  i Gv . 
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I 'o  1 v i nr,  for  x.  . 


wo  have  x. 
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M - , K)  1 ,r.v. . hence  for  every 
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sv  . Petiole  hy  7.  1. 1 1 « •>  column  vector  in  A1,  n - r(F), 

7 ■■  . 'I hen  it  follows  from  the  'iefinition  of  the 

i 'i 

atisfios  the  cqunt  i on  x s Il7.  < Vii),  no 
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' . ‘ ■ THEOREM.  Assume  that  B is  a field  and  that  are 

minimal  rank  lA,  B,  -syr  terns . Then.  F.(v  ) in  .el  no  minimal. 

PROOF.  It  is  well  known  that  minimality  for  any  system  J'. 
over  a fielii  is  equivalent  to  ttie  relation  r(>  ) r(f.  ) . But.  by 
definition  of  ' 1 ^ we  have 

r ' ' ' i r(.  1 r f ‘ . ) rif)r(s)  r<'f  • 

1 1 s 


us i nr,  ■ A . .'1  ' . 


( l 


(P.'i  ) THEORF,”.  Asnume  R in  a completely  integrally  closed 
doma in.  Given  the  <A.  B.  ■■ * -systems  there  in  an 

algorithm  which  cithoi  construct,;  a > such  that  F(.v.  ^ ) has  the  same 
input /output  behavior  as  T,^ , or  decides  that  no  sucli  E exists . 

’Roof.  A direct  conseeuence  of  COROLTARY  (A.i'.f>:  if  g is 

found,  any  realization  algorithm  riven  a J with  f..  g.  (' 

o . < >R;  TT-VAT  I OH . in  some  cases,  we  ni  i fill  l.  want  a stronger  result. 

For  example,  fake  the  delay-differential  ease,  whore  H is  n finitely 
renorate  I eJpobra  over  a fid  I K (here,  the  reals).  From 
we  know  how  to  decide  if  a g i vert  delay-differential  system  v,,  can  he 
"simulated"  by  the  use  of  a system  ) . ^ and  connections  in  B,  i.e. 
admitting:  other  delays.  But  v/e  mipht  want  to  ask  whether  the  same  result 


'•■ni  !■<  ,-ic|i i i'vc'iI  u.inr  only  ::»*•>  I r i ntorconncot i on."  ( i .o,  ninol i Tiers ) . 
Thin  is  ronilily  solvo'1:  from  f ,J  10  foot  tint  a fiel'i  in  (trivially) 

completely  intep.raLly  close),  must  only  bo  checkcri  thnt  the  g 
founii  in  in  K ' an'l  for  this  it  .is  enouph  to  check  its 

r* 

minimal  polynomial.  (j 


Lo 


c.  TiMR-r.Ynrmr. 


The  system  descriptions  in  the  previous  sections  do  not  al low  explicit 
consideration  of  time,  so  many  properties,  like  reachability,  cannot  be 
. even  defined  in  that  generality.  We  show  now  one  way  of  introducing 

i time  into  our  framework. 

( 1 . 1 ) DEFINITION.  I1  monoid  T lias  left  common  divisors  iff  for  each 
: . 1 ' in  T there  are  a -r  in  T and  n,b  in  T such  that  t ra.  L'  = Tb. 


( 1 . ')  EXAM PLES . ( i ) T : - any  group . 

(ii)  T: = any  a -semilattice,  with  xy:  xAy;  in  particular 

any  totally-ordered  set  T.  like  the  reals  or  the  integers. 


In  what  follows,  T is  an  arbitrary  but  fixed  monoid  as  above,  and  k 

T 

is  a fixed  field.  Le'-  k denote  the  set  of  all  functions  T -»k;  this 
set  has  a natural  klT' -module  structure,  namely,  each  t in  T acts  as 
a shift  (w)(a  ):=  w(at). 


I 

! 


(1. d)  DEFINITION.  (A.  R,  ) is  a time  triple  iff  it  is  admissible 

T " 

an  i A 1 s a k1  T '-submodule  of  k and  B(  i ' is  a subring  of  End^,^  (A). 

The  above  is  of  course  .lust  a way  of  stating  that  < and  all  operators 
in  B are  shift-invariant.  We  fix  now  (A,  B,  < ) as  above. 

(lJt)  DEFINITION,  (liven  an  (A.  B,  n)  system  >1  (F,  G,  If),  let 

REACH v j x ini  k'1,  x = (f,..(w)(t),  w ini  Am,  t _in  T ^ . 

is  pointwise  reachable  iff  REACHV  = Ic11. 

(1 . ) LEMKA.  REACHj,  is  a subspace  of  k'\ 

PROOF.  Let  x L(w)(t),  y - L(w' )(tf).  Choose  t.  a,  b as  in  (l.l). 
Then  rx  + y L(r'T;i(w)  -t  n-  (w’ ))(t),  for  any  r in  k.  L 

(l.  ) THEOREM . J',  is  pointwise  reachable  if  an  I only  if  there  is  no 
v in  k ' such  that 

n- 1 

(")  v*  ( 0,  FG F Gl  0. 

PROOF.  Assume  that  RKAC1L.  / kn.  Tlien  there  exists  a v in  kn 
such  that  REACH^,  9 5<er  v.  when  v is  regarded  as  a map  k -»k.  Let 
v be  the  constant  function  v,  i.e.  v:  An  'A,  (vx)(t):  vx(t).  Then (**) 

(**)  0 - v* L v'(T  - oF)“TpG. 


i 


'■'xp'in 'i r ^ (I  - F)  ^ in  powers  of  ' fiver,  the  result  (“). 

The  converse  is  equally  clear,  since  ( * ) implies  ( * * ) vie  the 
f’ayl  ey-Hnmi  1 ton  Theorem. 

(l.e)  APPLICATIONS.  The  above  theorem  rives  a unified  proof  of  the 
well-known  reachability  criteria  for  b 'th  continuous-  mil  <1  iscrete-time 
finite-dimensional  linear  systems.  In  the  delay-differential  case, 
introduced  in  example  A. '.  . F and  0 are  polynomial  matrices.  Since 
a polynomial  is  zero  iff  each  of  its  coefficients  is  zero,  (*)  can 
also  be  expressed,  -in  a rather  involved  way  as  a.  rank  condition 
on  constant  real  matrices.  In  the  latter  form,  a special  case  (r  = 1, 
only  one  delay  in  F,  and  no  delays  in  G)  was  known  before;  see 
KIRILLOVA  and  C1TRAK07A'  IF'  1 . The  peneral  result  wan  announced  with 
an  outline  or  its  proof  in  GONTAGl  197' > 1 • 
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